On Perturbation Bounds for the Joint Stationary Distribution of Multivariate Markov Chain Models
نویسندگان
چکیده
Multivariate Markov chain models have previously been proposed in for studying dependent multiple categorical data sequences. For a given multivariate Markov chain model, an important problem is to study its joint stationary distribution. In this paper, we use two techniques to present some perturbation bounds for the joint stationary distribution vector of a multivariate Markov chain with s categorical sequences. Numerical examples demonstrate the stability of the model and the effectiveness of our perturbation bounds. AMS subject classifications: 65M10, 78A48
منابع مشابه
Comparison of Perturbation Bounds for the Stationary Distribution of a Markov Chain
The purpose of this paper is to review and compare the existing perturbation bounds for the stationary distribution of a finite, irreducible, homogeneous Markov chain.
متن کاملExtremes and Threshold Exceedances in Higher Order . . .
Higher order Markov chains are useful tools for modeling local dependence in time series. In this dissertation, we first deal with extremal behavior of a higher order (k-th order, k ~ 1) stationary Markov chain {Xn }. Assuming that the joint distribution of k + 1 consecutive variables belongs to the domain of attraction of some multivariate extreme value distribution, the limiting distributions...
متن کاملTight bounds on sparse perturbations of Markov Chains∗
What influence can be exerted by one or a few nodes in the consensus or stationary distribution reached by a global network? We address this general question regarding the sensitivity of the invariant probability distribution of an irreducible row-stochastic matrix to the perturbation of a few of its rows, and provide tight bounds on the ∞-norm of the perturbation that can be computed in polyno...
متن کاملPerturbation bounds and degree of imprecision for uniquely convergent imprecise Markov chains
The effect of perturbations of parameters for uniquely convergent imprecise Markov chains is studied. We provide the maximal distance between the distributions of original and perturbed chain and maximal degree of imprecision, given the imprecision of the initial distribution. The bounds on the errors and degrees of imprecision are found for the distributions at finite time steps, and for the s...
متن کاملInhomogeneous perturbation and error bounds for the stationary performance of random walks in the quarter plane
A continuous-time random walk in the quarter plane with homogeneous transition rates is considered. Given a non-negative reward function on the state space, we are interested in the expected stationary performance. Since a direct derivation of the stationary probability distribution is not available in general, the performance is approximated by a perturbed random walk, whose transition rates o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013